Nearest neighbor graph

Results: 37



#Item
11Binary trees / B-tree / Search algorithms / K-d tree / Fibonacci heap / Nearest neighbor search / Tree / Rope / Segment tree / Information science / Mathematics / Graph theory

Expected-Case Complexity of Approximate Nearest Neighbor Searching ∗ Sunil Arya† Ho-Yam Addy Fu†

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-03-31 23:24:24
12Vertex / Nearest neighbor graph / Object recognition / Graph coloring / Graph operations / Edge coloring / Graph theory / Graph / Matching

A Stable Graph-Based Representation for Object Recognition through High-Order Matching A. Albarelli, F. Bergamasco, L. Rossi, S. Vascon and A. Torsello Universit`a Ca’ Foscari Venezia www.dais.unive.it Abstract

Add to Reading List

Source URL: www.cs.bham.ac.uk

Language: English - Date: 2015-03-30 09:03:51
13Image processing / Data mining / Graph theory / Computer vision / Nearest neighbor search / Relevance feedback / Graph / Information science / Mathematics / Information retrieval

MatchMiner: Efficient Spanning Structure Mining in Large Image Collections Yin Lou Noah Snavely

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2012-12-12 19:00:12
14Cluster analysis / Data analysis / Data mining / Geostatistics / Nearest neighbor graph / Graph / Clique / Neighbourhood / Nearest-neighbor chain algorithm / Graph theory / Statistics / Mathematics

Methods of Network Analysis Clustering and Blockmodeling 3. Graphs and Clustering Vladimir Batagelj University of Ljubljana, Slovenia

Add to Reading List

Source URL: vlado.fmf.uni-lj.si

Language: English - Date: 2002-06-11 05:49:21
15Mathematics / K-nearest neighbor algorithm / Recommender system / Nearest neighbor search / Nearest neighbor graph / Search algorithms / Information science / Artificial intelligence

Outline 1 Problem Statement Applications Three Data Models

Add to Reading List

Source URL: yury.name

Language: English - Date: 2007-04-30 17:22:42
16Data mining / Discrete geometry / Image processing / Nearest neighbor search / Matching / Information science / Mathematics / Information retrieval

Maximal Intersection Queries in Randomized Graph Models Benjamin Hoffmann1 Yury Lifshits2

Add to Reading List

Source URL: yury.name

Language: English - Date: 2007-09-12 16:31:08
17Discrete geometry / Search algorithms / Diagrams / Mathematical optimization / Computational geometry / Voronoi diagram / K-nearest neighbor algorithm / Nearest neighbor search / Gabriel graph / Geometry / Information science / Mathematics

pp[removed]Sw72] Swonger, C.W., “Sample set condensation for a condensed nearest neighbor decision rule for pattern recognition,” in Frontiers in Pattern Recognition, Ed., S. Watanabe, Academic Press, 1972, pp. 51

Add to Reading List

Source URL: www-cgrl.cs.mcgill.ca

Language: English - Date: 2002-06-10 15:35:29
18Delaunay triangulation / Voronoi diagram / Convex hull / Circumscribed circle / Pitteway triangulation / Nearest neighbor graph / Simplex / Duality / General position / Geometry / Triangulation / Mathematics

The triangulation is based on Delaunay method, creating the corresponding Voronoi polygons and is tested to process 1 million of points in less than 10 seconds (din referat) -> continuare Triangulation definition The mea

Add to Reading List

Source URL: www.landtm.com

Language: English - Date: 2010-09-16 08:25:59
19Graph theory / Search algorithms / Image processing / Combinatorial optimization / Segmentation / Graph / Nearest neighbor search / Connectivity / Distance / Mathematics / Information science / Theoretical computer science

Superpixel Graph Label Transfer with Learned Distance Metric Stephen Gould1 , Jiecheng Zhao1 , Xuming He1,2 , and Yuhang Zhang1,3 1 Research School of Computer Science, ANU, Australia

Add to Reading List

Source URL: users.cecs.anu.edu.au

Language: English - Date: 2014-07-13 09:20:10
20Cluster analysis / Data analysis / Geostatistics / Spectral clustering / K-means clustering / Single-linkage clustering / Nearest neighbor graph / Consensus clustering / Data stream clustering / Statistics / Machine learning / Data mining

Consistent Minimization of Clustering Objective Functions Ulrike von Luxburg Max Planck Institute for Biological Cybernetics S´ebastien Bubeck

Add to Reading List

Source URL: www.princeton.edu

Language: English - Date: 2011-06-28 04:17:11
UPDATE